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Verf ahren zum Ubertragen von Daten dui-ch- Mehrtrager-Modulation 

Die Erfindung betrifft ein Verfahren zuiu Ubertragen von Da- 
ten durch Mehrtrager-Modulation, wobei die Daten senderseitig zu 
Blocken zusammengef asst und durch Inverse Diskrete Fourier- 
Transformation (IDFT) blockweise moduliert werden, und wobei 
mehrere Trager, d.h. Komponenten der DFT-Blocke, reserviert wer-. 
den, die nicht mit Daten belegt werden, und diese Trager so be- 
legt werden, dass daitiit eine Menge von Zeitfunktionen generiert 
wird, die nach einer Filterung Dirac-ahnliche Eigenschaf ten auf-- 
weisen. 

Empf angerseitig werden dabei di^ Datensignale durch Diskrete 
Fourier-Transformation (DFT) blockweise demoduliert. 

Eine. solche Ubertragung von Daten mit. Mehrtragerubertragung, 
mit einer Vielzahl von Tragerf recgpjenzen, wird beispielsweise 
leitergebunden, aber auch im Funkbereich, fiir Broadcas t-Systeme 
und fiir den Zugang zu Datennetzen; wie Internet, verwendet. Ein . 
Problem sind dabei die resul tierenden hohen Spitz enwerte des 
• Zeitsignals , die man iterativ reduziert. 

Ganz allgemein sind auf dem Gebiet der digitalen Signalver- 
arbeitung seit einiger Zeit Systeme im Einsatz, die eine hochra- 
tige digitale Datenubertragung ermoglichen. Eine Technik, die in 
j lings ter Zeit immer mehr an Bedeutung gewinnt, ist die hier an- 
gesprochene Mehrtragerubertragung die auch als ''Discrete Multi- 
tone (DMT) "^Ubertragung Oder "Orthogonal Freqiiency Division 
Multiplex (OFDM) " -itibertragung bekannt ist. Bei der Mehrtrager- 
ubertragung wird der zu iibertragende Datenstrom in viele paral- 
lele Teilstrome zerlegt, welche im Frequenzmul tiplex unabhangig 
voneinander ubertragen werden. 

Praktisch erfolgt die Signalerzeugung durch eine IFFT (In- 
verse Fast Fourier Transform) -Transformation, wobei die Kompo- 
nenten des Vektors im DFT (Discrete Fourier Trans form) -Bereich 
mit Signalpunkten einer QAM (Quadratur-Ampli tuden-Modulation) 
belegt werden. Durch die IFFT-Transf ormaton entsteht ein Signal 
mit Blocks truktur im Zeitbereich. Um eine Inter-Block-Inter f erenz 
2u vermeiden, wird bei DMT- bzw . OFDM-Uber tragung ein zyklischer 
Prafix, das sogenannte Guard-Intervall , eingesetzt. Hier wird 
zyklisch das Rahmenende dem Block* zeitlich voranges tel 1 t . Die 
Falcung mic der Kanalimpulsantwort erscheini:. dann als zyklische 
Faltung, welche im. DFT-Bereich durch eine einfache Mul t iplika t ion 
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mit komplexen Koef f izienten beschrieben werden kann. Es verein- 
facht sich die Entzerrung, die nun im DFT-Bereich erfolgen kann 
und dann einer simplen AGC (Automatic Gain Control) fiir jeden 
Trager entspricht. 

Durch die iiberlagerung sehr vieler Einzel trager konnen sich 
bei dieser Technik die EinzeltrSger kurzzeitig zu sehr hohen 
Spitzenwerten aufaddieren. GemaS dem Gesetz der grofien Zahlen 
entsteht ein nahezu GauS-verteiltes Zeitsignal. Die kurzzeitigen 
hohen Amplituden stellen einen Hauptnachteil der MehrtrSgerviber- 
tragung dar, da analoge Schaltungsteile und Anal og-Digital -Wand- 
ler in ihrem Aussteuerbereich und in ihrer Dynamik bzw. Auflosung 
fur diese hohen Amplituden ausgelegt sein mussen. Dies erfordert 
auch hohe Betriebsspannungen und fiihrt damit weiter zu einer ho- 
hen Verlustleistung. In der Literatur findet.sich eine Vielzahl 
von Vorschlagen zur Verminderung des Spitzen-Mehrwert-Verhalt- 
nisses (auch PAR~Faktor, PAR = Peak-to~Average Ratio, oder Crest- 
Faktor genannt) , wobei die hier zu beschreibende Technik auf ei~ 
nam Verfahren von Jose Tellado aufbaut, wie es beispielsweise in 
Tellado, J., Cioffi, J.M., "PAR Reduction in Multicarrier Trans- 
mission Systems", Delayed Contribution ITU-T4/15, D,150 (WPl/15), 
Geneva, February 9-20, 1998, beschrieben ist. Eine Kurzdarstel- 
lung des Prinzips findet sich ebenfalls in TELLADO, J.; CIOFFI, 
J.M. *' Efficient algorithms for reducing PAR in multicarrier sys- 
tems". Proceedings 1998 IEEE International Symposium on Informa- 
tion Theory (ISIT), 16-21 August 1998, Seite 191. 

Weitere Vorschlage verwenden beispielsweise erweiterte QAM- 
Konstellationen. auf den Tragern, um die Redundanz fiir die Spit- 
zenwertbeschrankung berei t zustell en . Dies erfordert einen Aus- 
wahlalgori thmus fiir die jeweils aquivalenten Signalpunkte einer 
Konstellation . Hierzu seien zwei Verof f entlichungen beispiels- 
weise genannt, wobei aber festzuhalten ist, dass das von der Er- 
findung betroffene Verfahren die Redundanz auf andere Weise 
bereitstellt und damit nicht in Zusanmienhang mit diesen Verfahren 
steht. Konstellationserwei terungen wurden z.B. vorgeschlagen in 
Chan-Soo Hwang, "A peak power reduction method for multicarrier 
cransmission*' , IEEE International Conference on Communications, 
2001 (ICC 2001), 11-14 Juni 2001, Vol.5, S. .1496-1500; und in dem 
Standardisierungsbei trag Jose Tellado, John m. cioffi, "FAR re- 
duction with minimal or zero bandv/ith loss and low complexity 
(98-1"' 3)", TlEl . 4/98- 173 . Fil t erf unkr ionen wurden in SALVEKAR, 
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A.A. ; ALDANA, C; TELLADO, J,; CIOFFi; J. " Peak- to-average power 
ratio reduction for block transmission systems in the presence of 
transmit f il tering" , IEEE International Conference on Communica- 
tions, 2001 (ICC 2001), 11-14 Juni 2001, Vol.1, S. 175-178, ein- 
bezogen. Dabei ging es jedoch urn die gemeinsame Betrachtung 
mehrerer benachbarter Ubertragungsrahmen, um Randeffekte zwischen 
IFFT-Symbolen zu beriicksichtigen . Eine Realisierung mit geringer 
Komplexitat, wie es die Dirac-ahnlichen Funktionen mit Skalierung 
und Verschiebung ermoglichen, sind allerdings nicht die Theruatik 
dieses Aufsatzes. Damit besteht ebenfalls kein direkter Zusam- . 
menhang zum hier betroffenen Verfahren. 

Bei dem oben angeftihrten bekannten Verfahren nach Tellado 
wird eine Zeitfunktion mit Dirac-ahnlichen Eigenschaf ten verwen- 
det , Eine solche Dirac-ahnliche Fionktion ist durch einen domi- 
nanten Impuls gekeniizeichnet . Nebenmaxima sollten vom Betrag her 
deutlich kleiner als dieser dominante Impuls sein, beispielsweise 
kleiner als die Halfte. Die . Dirac-ahnlichen Funktionen werden 
durch reservierte Trager erzeugt, die dann zur Dateniibertragung 
nicht mehr verwendet werden konnen. Das bedeutet, diese Trager- 
positionen werden zunachst zu Null gesetzt. Iterativ wird dann 
diese Dirac-ahnliche Funktion, die lediglich die re.servierten 
Trager belegt, gewichtet mit einem Amplitudenf aktor , der propor- 
tional der Differenz von maximalen Spitzenwert Xm und gewiinschtem 
Maximalwert Xcarget ist, im Zeitbereich subtrahiert . Dabei wird die 
Dirac-ahnliche Funktion an die Stelle des Maximalwertes zyklisch 
verschoben. Der Verschiebungssatz der DFT-Trans formation stellt 
sicher, dass auch nach Verschiebung nur diet reservierten Trager 
belegt werden. Der Ablauf des Verfahrens nach Tellado ergibt sich 
dann wie folgt: 

-'Schritt Nr. 1: Ini tialisierung von X als DFT-Bereichs-Da- 
tenvektor mit Nullsetzen der reservierten Trager 

- Schritt Nr. 2: Ini tialisierung des iterativ zu . verandernden 
•Zei tbereichsvektors x'°' mit x=IFFT(X) 

- Schritt Nr. 3: Suche des Maximalwertes x^*'* und der zugeho- 
rigen Position m innerhaib des Vektors x; 

jxn^'^' |=^maxv,|xk'^' I 

- Schritt Nr. 4: Falls |x..'^M. < Xcarget oder fails i > i„.a., ist 
das Ende der I teratior\e:i erreicht und erfolgt von yJ'^; wenn 
nicht: 

- Schritt. Nr. 5: Mod... f ikat ion des Zei Lbereichsvektor s gematT- 
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der Iterationsvorschrif t : 
i = i + l 

- Neuerlich Suche des Maximalwertes etc., s. Schritte 3 und 4 . 

Dabei bezeichnet i den Iterationszahler (i=0,l,2...) und p 
(p->in) die zyklisch an die Stelle m verschobene Dirac-ahnliclie 
Funktion. 

Das yon Tellado vorgeschlagene Verfaliren arbeitet nur im 
Zeitbereich und ist daher durch sehr geringe Komplexitat gekenn- 
zeichnet. Ein Nachteil des Verfahrens war bislang, dass nachfol- 
gende 'Filterfunktionen nicht in geeigneter Weise einbezogen 
werden konnten. Diese Filter, die eigentlich praktisch inimer 
vorhanden sind, erhohen wiederiim das Spitzen-Mittelwert-Verhalt- 
nis und machen daitiit einen Teil der Reduktion desselben zunichte. 

Es ist daher Aufgabe der Erfindung, hier Abhilfe zu schaffen 
und ein Verfahren zur Ubertragung von Daten mit Mehrtragertiber- 
tragung mit einer Vielzahl von Tragerf requenzen vorzuselien, wobei 
die resultierenden hohen Spitzenwerte des Zeitsignals iterativ 
reduziert und dabei analoge und digitale Filterf unktionen einbe- 
zogen werden. 

Das erf indungsgemaSe Verfahren der eingangs angeftihrten Art 
ist demgemaS dadurch gekennzeichnet dass die Zeitf unktionen so 
generiert werden, dass die nach der Filterung erhaltenen Dirac- 
ahnlichen Zeitfunktionen ihre Maxima in einer tiberabgetasteten 
Zeitauf losung an verschiedenen, vorzugsweise benachbarten Stellen 
besitzen, dass sowohl die iiberabgetasteten Dirac-ahnlichen Zeit- 
funktionen nach der Filterung als auch die zugehorigen nicht - 
iiberabgetasteten Fi 1 ter- Eingangs f unktionen gespei chert werden, 
und dass aus den Paaren der gespeicherten Zeitfunktionen bzw. 
Fil ter-Eingangsf unktionen iterativ ein Paar ausgewahlt wird, das 
durch Anwenden des Verschiebungssatzes an die Stelle eines durch 
eine Datenbelegung der verbleibenden Trager, inklusive bereits 
erfolgter interativer Modif ikationen, hervorgeruf enen Spitzen- 
wertes verschoben und anschlieSend gewichtet mit. einem Faktor von 
dem Zeitsignal abgezogen wird, wobei die iterativen Modifikatio- 
nen parallel auf das Zeitsignal im uberabgetasteten Raster nach 
Filterung und auf " das zugehorige Zeitsignal ohne Uberabtas tung 
und ohne Filterung angewendet werden. Mic dieser Vorgangswei se 
wird der vorstehenden Zielsetzung in vorce i lhaf ter Weise ent- 
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sprochen, und es wird eine wesentliche Redukcion der hohen Spit- 
zenwerte in\ Verhaltnis zum Signal-Mittelwert ermoglicht , und zwar 
auch dann, wenn nachfolgende Fil terf unktionen beriicksichtigt 
werden. Dem steht zwar eine durch die Uberabtastung verursachte 
etwas langere Zeit fiir die Signal verarbeitung gegeniiber, jedoch 
wirkt sich dies tatsachlich in der Praxis nicht nachteilig aus . 

Versuche haben gezeigt, dass bei Anwendung des erfindungs- 
gemaSen Verfahrens eine Uberabtastung gemSfi einem Faktor von z.B. 
L=4 gute Ergebnisse erbringt, und dass bei der iterativen Sig- 
nal verarbeitung zumindest 10 Iterationen (oft sogar weniger) 
ausreichend sind. 

Die Zahl der iterationen wird zweckmaSig durch Vorgabe eines 
Schwellenwerts bestinimt, der entsprechend der gewiinschten Sig- 
nalqualitat ausgewahlt wird, und in diesem Zusainiaenhang ist eine 
vorteilhafte Aus ftihrungs form des erf indungsgemfifSen Vefahrens da- 
durch gekennzeichnet , dass die Daten nach Uberschreiten einer 
maximalen Anzahl von Iterationen durch alle Werte der uberabge- 
tasteten Ze.itf unktionen oder Unterschrei ten einer vorgegebenen 
Schwelle durch Ubertragen der nicht-iiberabgetasteten Zeitfunktion 
liber reale Fil teranordnungen abgegeben werden. 

Hinsichtlich der fur die er f indungsgemafie Technik charakte- 
ristischen Uberabtastung hat es sich welters als vorteilhaft er- 
wiesen, wenn die Meng.e der uberabgetas teten Dirac-ahnlichen 
Zeitf unktionen zeitlich benachbarte Maxima aufweist,. wahrend der 
iterativen Verarbeitung durch m. mod L ausgewahlt und um jm/Lj 
Takteinheiten (normales Abtastraster ) bzw. L- [m/Lj Takteinhei ten 
(uberabgetas tet) zyklisch verschoben werden, wobei m die Maxi- 
malposition im iiberabgetasteten Takt und L die Uberabtastung an- 
gibt." 

TFiir eine ef f iziente Iteracion im Rahmen des erf indungsgema- 
Sen . Verfahrens ist es iiberdies von Vorteil, wenn der Faktor, mit 
dem bei der iterativen Verarbeitung das verschobene Funktionen- 
Paar gewichtet wird, durch eine Schrittweite (a) gebildet wird 
und. durch die Uberschrei tung einer vorgegebenen Schwelle (Xcargec) 
durch das uberabgetas tete Zeitsignal ( xrr/'M definiern wird. 

Das er f indungsgemaSe Verfahren kann mit Vorteil sowohl bei 
einer Dateniibertragung iiber Kabel als auch bei einer drahtlosen 
Ubertragung verwendet werden. Im Hinblick auf die bei einer 
Ubertragung uber Kabel verwendete Bas isbanduber traguna ;..st in 
Wei terbildung der Erfindung bevorzugt vorgesehen, dass rur eine 
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leitungsgebundene Ubertragung der Daten die reservierten Trager 
paarweise, entsprechend konjugiert-komplexen Paaren im DFT-Be- 
reich, gewahlt warden. 

Zusanmienf assend werden somit bei der erf indungsgemalSen 
Technik zur Verringerung des Spitzen-Mittelwert-Verhaltnisses 
einzelne Trager nicht mit Daten belegt, und diese Trager werden 
stattdessen zur Definition Dirac-ahnlicher Zeitfunktionen ver- 
wendet. Hierbei werden Paare von solchen Zeitfunktionen verwen- 
det, wobei jeweils eine Fxinktion tiberabgetastet eine real 
existierende Filterfunktion mit einbezieht, wogegen die ahdere 
Funktion die zugehorige nicht-iiberabgetastete Zeitfunktion ohne 
Filterung darstellt. Es werden Funktionensatze abgespei chert , die 
im uberabgetasteten Raster benachbarte Maxima aufweisen, und in 
einem iterativen Verfahren werden. parallel tiberabgetastete und 
nicht-iiberabgetastete Zeitfunktionen, die zunachst durch die be- 
legten Datentrager nach der IFFT-Trans formation mit und ohne 
Filterung initialisiert werden, durch Subtraktion der gespei- 
cherten gewichteten Dirac-alinlichen Funktionen modifiziert. Dabei 
wird durch zyklische Verschiebung das Maximum der Dirac-alinlichen 
Funktion mit einer zu reduzierenden Spitze des Zeitsignals zur 
Deckung gebracht . Bei der Subtraktion wird eines der Dirac-ahn- 
lichen Funktionenpaare ausgewahlt und mit einer Schrittweite und 
der Uberschreitung einer vorgegebenen Ampli tudenschwelle gewich- 
tet. Nach Beendigung des iterativen Ablaufs wird das. nicht uber- 
abgetastete Signal an die folgenden Sendestufen, insbesondere die 
real en Filter, ausgegeben. 

Die Erfindung wird nachfolgend anhand von Ausf lihrungsbei-- 
spielen unter Bezugnahme auf die Zeichnung noch weiter etlautert, 
es zeigen: 

Fig.l eia Blockschal tbild einer Ubertragungseinrichtung mit 
einem Sender (Fig. la) und Empf anger (Fig. lb) zur Durchfiihrung des 
er f indungsgemafien Verf ahrens ; 

Fig. 2 in einem Schema die Erzeugung der beiden beim erfin- 
dungsgemafien Verfahren. verwendeten Funktionensatze, namlich von 
Dirac-ahnlichen Speisef unktionen und von entsprechenden iiberab- 
getas teten Zei t funktionen ; 

Fig. 3 in einem vergleichbaren Schema die beim erf indungsge- 
maSen Verfahren vorgesehene parallele Signalverarbei tung, namlich 
der nicht -iiberabgetasteten Zeitfunktion sowie der uberabget aste- 
nen Zeitfunktion.; 
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Fig. 4 in einem Diagramm die relative H^uf igkeitsvertei- 
lung (bzw. Dichte) iiber einer normierten Spannung bei Anwendung 
des erfindungsgemafien Verfahrens im Vergleich zu bekannten Tech- 
niken; 

Fig. 5 ein Diagramm einer Dirac-ahnlichen Funktion; und 

Fig. 6 ein Diagramm einer Dirac-ahrilichen Zeit funktion mit 
Maximum an benachbarten Stellen in einer uberabge taste ten Zeit- 
auflosung. " . 

In Fig.l ist die prinzipielle Anordnung von Sender 2 und . 
Empf anger 3 einer DMT-Ubertragungseinrichtung 1 dargestellt, wo- 
bei unwesentliche Bestandteile nicht dargestellt wurden. Da die 
Erweiterung um das Guard- Interval 1 , wie erw^hnt, ftir die erfin- 
dungsgemaSe Technik keine Rolle spiel t/ ist diese ebenfalls in 
Fig.l weggelassen. 

Bei der in Fig.l gezeigten Ubertragungseinrichtung 1 weist 
der Sender .2 einen Seriell-Parallel-Wandler 4; ein Bitallokati- 
ons-Modul 5. zur Bitzuordnung zu den Tragern, wobei fur das er- 
f indungsgemaSe Verfahren einzelne Trager mit Null belegt werden; 
ein QAM-Mapping~Modul 5 zur Zuordnung der QAM-Punkte, wobei die 
reservierten Trager wieder mit Null besetzt werden; ein IFFT-Mo- 
dul , der die eigentliche Modulation darstellt; ein PAR-Redukti- 
ons-Modul 8; einen Parallel-Seriell-Wan'dler 9"; und eine Ausgabe- 
Einheit 10. mit Fi 1 ter funktion auf . 

Deir Empfanger "3 enthalt umgekehrt : ein Empf angs filter 11; 
einen Parallel-Seriell-Wandler 12; ein FFT-Modul 13 zur Demodu- 
lation; ein QAM-Demapping-Modul 14 zur riickw^rtigen Zuordnung der 
QAM-Punkte zu Bits, wobei die nicht belegten Trager nicht ausge- 
wertet werden; und einen Seriell-Parallel-Wandler 15. zur Ausgabe 
der Daten. 

Die in Fig.l ersichtlichen Komponenten 4 bis 15 sind dabei 
im Prinzip herkommliche Komponenten, die auch Sof tware-maSig 
realisiert sein konnen, und die fiir die Durchfiihrung des erf in-. 
dungsgemaSen Verfahrens entsprechend eingerichtet sind; dies be- 
trifft insbesondere das PAR-Redukt ions-Modul 8, dessen Funktion 
nachfolgend im Detail erlauterc wird. 

Beim er f indungsgemaSen (jber tragungs-Ver f ahren werden im Un- 
terschied zum, Stand der Technik (beliebige) Filter funktionen 
einbezogen. ohne dass die Reduktion des Cres t~Faktors wesentlich 
beeint rachtigt wurde*. Zu diesem Zweck wird bei der Ini tialisie- 
rung des Lteraciv zu verandernden Zeitbereichsvekr ors x eine 
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langere IDFT-Trans formation verwendet, die eine genauere zeitli- 
che Auflosung erlaubt. Die verwendete IDFT-Lange sei LN, wobei N 
die urspriingliche Trans forma tionslange ist. Anstelle nur einer 
Dirac-ahnlichen Funktion p werden beim erf indungsgemagen Verfah- 
ren L solche Funktionen verwendet, die mdglichst in der hoheren 
zeitlichen Auflosung direkt benachbarte Spitzenwerte aufweisen. 
Dabei wird bei der Festlegung dieser Dirac-ahnlichen Funktionen 
bereits die Filterfunktion beriicksichtigt . Es werden dazu im DFT- 
Bereich die reservierten Stellen einer Dirac-ahnlichen Funktion 
so festgelegt, dass nach dem Filter (10 in Fig.l) - nicht not- 
wendigerweise auch vor dem Filter - die gewiinschte Dirac-Shnliche 
Form vorliegt. Die weiteren L-1 verschobenen Dirac-ahnlichen 
Funktionen erhalt man beispielsweise durch Verwendung des Ver- 
schiebungssatzes , wobei trotz zeitlich hoherer Auflosung dies 
immer noch durch die reservierten Trager realisiert werden kann. 
Durch IFFT-Transf ormationen der ursprunglichen Lange N werden 
dann beim erf indungsgemafien Verfahren ein Satz von Dirac-ahnli- 
chen Speisef unktionen und gleichzeitig - durch IFFT-Transf orTna- 
tionen der Lange LN nach Einrechnen der Filterfunktion im DFT~ 
Bereich - die korrespondierenden liberabgetasteten Zeitf unktionen 
am Fil terausgang berechnet. Beide Satze^von Funktionen werden in 
dem vorliegenden iterativen Verfahren parallel' verarbeitet. Damit 
erhalt. man neben den Signalverlauf en nach der Filterung gleich- 
zeitig auch die Sendeverlauf e im ursprunglichen Abtastraster , die 
nachher das real vorhandene Filter 10 durchlaufen, wenn die im 
Modul 8 von Fig.l durchgef iihrte - Iterationen abgeschlossen sind. 

Fig. 2 zeigt die Erzeugang der beiden Funktionensatze im De- 
tail. Die Auswahl der reservierten Trager ( -fregfuenzen) fur eine 
Dirac-ahnliche Funktion im liberabgetasteten Zeitbereich ist bei 
Block 20 zusammengef asst . Der obere Zweig 21 mit einem die Uber- 
abtastung urn L veranschaulichenden Block 22, der Filternachbil- 
dung (LP) bei Block 23, der erweiterten IFFT der Lange LN bei 
Block 24 und der Suche des Maximums bei Block 25" dient dazu, die 
Maximumposition im liberabgetasteten Zeitbereich zu bestimmen, um 
dann in der mit Block 25 gezeigten Schiebeoperation im DFT-Be- 
reich (Anwendung des Verschiebungssa t zes ) zunachst das Maximum 
auf die Nullposition zu schieben und dann - bei 27 - auch di.e L 
zwei tverschobenen Dirac-ahnlichen Funktionen zu erzeugen. Dies 
«:=*rfolgt im DFT-Bereich und beeinflussr. lediglich die reservierten 
Trager. Die Division durch |prr.| bei B] ock 26 dient der Normali- 
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sierung. Bei Block 28 ist waiters eine IFFT der ursprtinglichen 
LSnge (IFFT) N gezeigt, die die Speisef iinktionen im Original takt 
pii), mit 1=0,..., L-1, erzeugt, die dann im weiter unten be- 
schriebenen iterativen Algorithinus benotigt werden, urn das zum 
Schluss in das reale Filter eingespeiste Zeitsignal zu bilden. 
Die zugehorigen liberabgetasteten Dirac-ahnlichen Signale Pd), 
mit 1 = 0, . . . ,L-1, werden durch die Uberabtastiing (L) bei Block 23, 
die bei Block 3 0 gezeigte Filternachbildung im DFT-Bereich (LP) 
und schliefilich durch die bei Block 31 gezeigte erweiterte IFFT- 
Trans formation der Lange LN berechnet. 

Beim erf indungsgemaSen Verfaliren wird wie bei der Methode 
nach Tellado die Maximalstelle m gesucht,. allerdings wird dies in 
der uberabge taste ten hoheren Zeitauf losung getan. Die Modulo- 
Operation m mod L dient dann der Auswahl der Dirac-ahnlichen 
Funktionen parallel in der liberabgetasteten Version und in der 
Version im urspriinglichen Abtastraster Nach Auswahl des Funk- 
tionenpaares erfolgt beim erf indungsgemaSen Verfahren eine Ver- 
schiebung um (m/Lj im urspriinglichen Abtastraster und urn L- [m/Lj 
im liberabgetasteten Raster, um das Maximum der Dirac-ahnlichen 
Funktionen an die gewiinschte Position zu verschieben. (Mit [ J 
sind die sogenannten GauS-Klammern bezeichnet, die ein Abrunden 
bedeuten) . Die Modi f ikation durch die ausgewahlten und verscho- 
benen Dirac-ahnlichen Funktionen erfolgt parallel im liberabge- 
tasteten und normalem Abtastraster. Dabei werden wie beim 
Verfahren nach Tellado die Funktionen mit einer Schrittweite oc 
und der GroSe der Schwelltiberschreitung gewichtet. 

Fig. 3 zeigt die parallele Verarbeitung des erf indungsgemaSen 
Verf ahrens . Der obere Zweig 32, bestehend aus Schaltern 33 
(START), 34 (STOP), einer Addition 35 und einer .Multiplikat.i on 
36, zeigt die iterative Veranderung der nicht liberabgetasteten 
Zeitfunktion, wahrend der untere Zweig 37 mit Schaltern 3 8 
(START) , 39 (STOP) , einer Addition 40 und einer Mul tiplikation 41 
die zugehorige Modifikation im liberabgetasteten Zeitraster 
durchfuhrt. Die bei Block 42 durchgef uhr te Uberabtas tung (L) der 
ursprunglichen, von den Nutzerdaten gebildeten Zei t funktionen ist 
gefoigt von der bei Block 43.ge2eigten Nachbildung eines real 
vorhandenen Filters (LP). Diese Nachbildung kann jedoch auch be- 
reits alternatxv iru DFT-Bereich erfolgen, womit dann parallel mit 
IFFT -Trans format ionen der Langen N und LN die beiden Zei t funk- 
tionen x'"' und >: erzeugt werden konnen . In Fig. 3 isc nur die 
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Zeitbereichsnachbildung des Filters gezeigt. Die bei Block 44 
gezeigte Suche der Maximalstelle iind die bei Block 45 veran- 
schaulichte Wichtung entsprechen im erf indiingsgemafien Verfahren 
Weitgehend den oben beschriebenen Schritten Nr. 3 und Nr. 5 der 
Metbode nach Tellado, allerdings erfolgen diese Schritte im er- 
f indxingsgemaSen Verfahren im uberabge taste ten Zeittakt. Die bei 
46 gezeigte Abfrage des erf indiingsgemafien Verfahxens entspricht 
dem Schritt Nr. 4 der Methode nach Tellado. Die durch den anhand 
von Fig. 2 beschriebenen Verf ahrensteil bestimmten Paare von Di- 
rac-ahnlichen Musterfunktionen werden in einem Speicher gehalten, 
vgl . Block 47 in Fig. 3, und gesteuert von der Verzweigung, d.h. 
Abfrage 46 je nach der bestimmten Maximalposition m gemaS m mod L 
ausgewahlt xind um [m/Lj bzw. L [m/Lj verschoben. 

Legt man praktische Beispiele aus dem Bereich der leiterge- 
bundenen Ubertragungstechnik zugrunde, so ist bei ADSL (Asymme- 
tricaj. Digital Subscriber Line) eine FFT-Lange von N=512 und bei 
VDSL (Very high-speed Digital Subscriber Line) eine FFT-Lange von 
N=8192 liblich. Als Uberabtas tung hat sich bei praktischen Versu- 
chen L=4 als ausreichend erwiesen. Entsprechende Beispiele im 
Funkbereich sind DAB (Digital Audio Broadcasting) , DVB (Digital 
Video Broadcasting) , HIPERLAN 2 (Wireless LAN) , wobei insbeson- 
dere die ersten beiden Verfahren wegen der hoheren Tragerzahl von 
mehreren Tausend interessant sind. Auch wenn Beispiele aus der 
leitergebundenen Ubertragungstechnik gewahlt wurden, ist das 
Verfahren sehr wohl auch fiir Anwendungen im Funkbereich denkbar . 
Unterschiede zwischen der Kabel- und der Funkanwendung bestehen 
darin, dass es sich beim Kabel um eine Basisbandiibertragung han- 
delt, bei der immer konjugiert-komplexe Paare im DFT-Bereich zu 
betrachten sind, wahrend dies iiti Funkbereich nicht der Fall ist: 
Dies bedeutet insbesondere auch, dass bei der Kabel anwendung die 
fiir das erf indungsgemaBe Verfahren reservierten Trager paarweise 
zu wahlen sind (Schritt 20 in Fig.l). Der benotigte Anteil an 
reservierten Tragern betragt ca. 5%. Die grofite PAR-Reduktion ist 
bei den ersten Iterationen gegeben. liber 20 Iterationen sind kaum 
sinnvoll, oft werden 10 Iterationen genugen. 

Fig. 4 zeigt die relativen Hauf igkei tsverceilungen der Sen- 
• despannungen , die hier als normierte Spannungen u dargestellt 
sind. bei Anwendung des erf indungsgeraaSen Verf ahr ens beispielhaft 
bei zwei verschiedenen Pararne ters'atzen Xtorget und oc, namlich (1) : 
XcargeL=8, of = 0,5. (Kurve 50) und (2): Xcarger.='9 , 5 , Of - 0 , 7 ( Kurve 51) im 
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Vergleich zu den Ergebnissen ohne jegliche Spi tzenwertbegrenzurig 
und bei Anwendung der ursprxinglichen Methode nach Tellado, d.h. 
ohne Uberabtastung. Dabei zeigen die Kurven 52 die Parabel der 
GauS-f ormigen Hauf igkeitsverteilimg ohne Anwendung einer Spit- 
zenwertbegrenzung, und die Kurven 53 bzw. 54 die Ergebnisse beim 
Tellado-Verf ahren bei nachf olgender Filterung mit einer recht- 
eckf ormigen bzw. ADSL-ahnlichen (ITU-T G. 99 6.1) Ubertragungs- 
funktion. Die Ergebnisse mit dem erf indungsgemaSen Verf ahren 
gemaS den Kurven 50 und 51 unterscheiden sich nur durch die Wahl 
der Parameter Xtarget und a. Die Kurve 55 zeigt schlieSlich Ergeb- 
nisse mit der Methode nach Tellado, also ohne Uberabtastung, ohne 
jegliche Filteriing* Dieses Ergebnis gibt damit eine tintere Grenze 
des Spitzen-Mittelwert-Verhaltnisses wieder, die praktiscti bei 
existierender nachf olgender Filterung nicht erreichbar ist. Wie 
ersichtlich kommen aber die erf indungsgemaS erzielten Ergebnisse, 
gemalS der Kurven 50,51, diesem Ergebnis doch ziemlich nahe. 

Beispielhaft ist schlieSlich in Fig. 5 ein Ausschnitt aus 
einer Dirac-ahnlichen Funktion veranschaulicht , wobei ein domi- 
nanter Impuls D vorhanden ist, der deutlich grofier ist als (z.B. 
mehr als doppelt so groS ist wie) Nebenmaxima in der Funktion. 

In Fig. 6 ist schlieiSlich ein Funktionsverlauf fur die nach 
der Filterung erhaltenen Dirac-ahnlichen Zei tf unktionen veran- 
schaulicht, bei dem normalisierte Abtastwerte iiber den Nummern 
der Abtastwerte (als MaS ftir die Zeit) aufgetragen sind, wobei 
die Maxima (in der iiberabgetasteten Zeitauf losung) an benachbar- 
ten Stellen vorliegen. 

Beim beschriebenen Verfahren zur Dateniibertragung durch 
Mehrtrager-Modulation werden somit, kurz zusammengef asst , zur 
Verringerung des Spitzen-Mittelwert-Verhaltnisses einzelne Trager 
nicht mit Daten belegt und stattdessen zur Definition Dirac-ahn-. 
licher Zei tf unktionen verwendet werden, wobei Paare von solchen 
Zei tf unktionen verwendet werden, und jeweils eine Funktion iiber- 
abgetastet eine real existierende Fil terf unktion mit einbezieht, 
wogegen die andere Funktion die zugehorige nicht-uberabgetas tete 
Zeit funktion ohne Filterung darstellt. Es werden Funk t ionensatze 
abgespeicher t , die im iiberabgetasteten Raster benachbarce Maxima 
aufweisen, und in einem iterativen Verfahren werden parallel 
iiber abgetastete und nicht-iiberabgetas tete Zei tf unktionen ( x , x) , 
die zunachst durch die belegten Datentrager nach IF'FT mit und 
ohne F'ilterung ini't ialisiert werden, durch Subtraktion der ge- 
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speicherten gewichteten Dirac-ahnlichen Funktionen modif iziert . 
.Dabei wird durch zyklische Verschiebung das Maximvim der Dirac- 
ahnlichen Funktion p,x, mit einer zu reduzierenden Spitze an der 
Stelle m des Zeitsignals x 'i' zur Deckung gebracht . Bei der Sub- 
traktion wird eines der Dirac-ahnlichen Funktionenpaare ausge- 
wahlt und mit einer Schrittweite {a) und der Uberschreitung einer 
vorgegebenen Amplitudenschwelle gewichtet. Nach Beendigung des 
iterativen Ablaufs wird das nicht iiberabgetastete Signal an die 
folgenden Sendestufen, insbesondere die realen Filter, ausgege- 
ben . 
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Patentansprtiche : 

1 . Verf ahren zum Ubertragen von Daten durch Mehrtrager-Modula-- 
tion, wobei die Daten senderseitig zu Blocken zusammengef asst und 
durch Inverse Diskrete Fourier-Transformation (IDFT) blockweise 
moduliert werden, und wobei mehrere Trager, d.h. Komponenten der 
DFT-Blocke, reserviert werden, die nicht mit Daten belegt werden, 
und.diese Trager so belegt werden, dass damit eine Menge von 
Zeitfunktionen generiert wird, die nach einer Filterung Dirac- 
ahnliche Eigenschaf ten aufweisen, dadurch gekennzeichnet , 

- dass die Zeitfunktionen so generiert werden, dass die nach der 
Filterung erhaltenen Dirac-ahnlichen Zeitfunktionen ihre Maxima 
in einer tiberabgetasteten Zeitauf losung an verschiedenen, vor- 
zugsweise benachbarten Stellen besitzen, 

- dass sowohl die iiberabge taste ten Dirac-ahnlichen Zeitfunktionen 
nach der Filterung als auch die zugehorigen nicht-uberabgetas- 
teten Fil ter-Eingangsfunktionen gespei chert werden, und 

- dass aus den Paaren der gespeicherten Zeitfunktionen bzw. Fil- 
ter-Eingangsf unktionen iterativ ein Paar ausgewahlt wird, das 
durch Anwenden des Verschiebungssatzes an die Stelle eines 
durch eine Datenbelegung der verbleibenden Trager, inklusive 
bereits erfolgter interativer Modf ikationen, hervorgeruf enen 
Spitzenwertes verschoben und anschliefiend gewichte^:: mit einem 
Faktor von dem Zeitsignal abgezogen wird, 

- wobei die iterativen Modif ikat ionen parallel auf das Zeitsignal 
im uberabgetasteten Raster nach Filterung und auf das zugeho- 
rige Zeitsignal ohne Uberabtas.tung und ohne Filterung angewen- 
det werden . . - 

2. Verf ahren nach Anspruch 1, dadurch gekennzeichnet , dass die 
Daten nach Uberschrei ten einer maximalen Anzahl yon Iterationen 
durch alle Werte der uberge tasteten Zeitfunktionen oder Unter- 
schreiten einer vorgegebenen Schwelle durch Ubertragen der nicht- 
viberabgetasteten Zeitfunktion uber reale Fil teranordnungen abge-' 
geben werden . 

3. Verf ahren nach Anspruch 1 oder 2, dadurch gekennzeichne^it , dass 
-die Menge der i^berabgetas teten Dirac-ahnlichen Zeitfunktionen 
zeitlich benachbarce Maxima aufweisen, wahrend der irerati.ven 
Verarbeitung durch m mod L ausgewahlc und um |m/Lj Takteinhei- 
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ten (normales Abtastraster ) bzw. L- [m/Lj Takteinheiten (iiberab- 
getastet) zyklisch verschoben warden, wobei m die Maximalposition 
im iiberabgetasteten Takt und L die Uberabtastung angibt^ 

4. Verfahren nach einem der Anspruche 1 bis 3, dadurch gekenn- 
zeichnet, dass der Faktor, mit dem bei der iterativen Verarbei- 
tung das verschobene Funktionen-Paar gewichtet wird, durch eine 
Schrittweite («) gebildet wird und die Uberschreitung einer vor- 
gegebenen Schwelle (xtarget) durch das liberabgetastete Zeitsignal 
(xm^^M definiert wird. 

5. Verfahren nach einem der Anspruche 1 bis 4, dadurch gekenn- 
zeichnet, dass fur eine leitungsgebundene Obertragxing der Daten 
die reservierten Trfiger paarweise, entsprechend konjugiert-kom- 
plexen Paaren im DFT-Bereich, gewahlt werden. 
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